public class Main
{
    private static final int MOD = (int) (1e9 + 7);
    private int mod(int v)
    {
        return v % MOD;
    }

    public static void main(String[] args)
    {
    }

}